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Quantum key distribution using non-ortho g onal macroscopic si g nals 

US Pat. 5515438 - Filed Nov 24, 1993 - International Business Machines Corporation 

QUANTUM KEY DISTRIBUTION USING NON-ORTHOGONAL MACROSCOPIC SIGNALS DESCRIPTION 1. 
... "Quantum Cryptography Using any Two Nonor- thogonal States" Phys. Rev. ... 

Quantum cry ptography 

US Pat. 5953421 - Filed Jan 30, 1997 - British Telecommunications public limited company 
As further described below, the present invention can be used to enhance 
significantly quantum cryptography using two non-orthogonal states. ... 

Free-space quantum cr y ptograp h y system 

US Pat. 6289104 - Filed Aug 7, 1998 - llinois Institute of Technology 

As in the case the method for quantum key delivery In a single-photon. ... 

retardation plate non-orthogonal transmitter basis systems through a trans- 41a, ... 

Positive-operator-valued-measure receiver for quantum cry ptograph y 

us Pat. 5999285 - Filed May 23, 1997 - The United States of America as represented by the Secretary of the 
Army 

7,1999 OTHER PUBLICATIONS Unambiguous Quantum Measurement of ... [57] ABSTRACT 
Quantum key distribution (QKD) employs non-orthogonal quantum states to ... 

Method and a p paratus for quantum distribution of an encryption key 

us Pat. 6272224 - Filed Apr 21 , 1 998 - France Telecom 

This protocol was suggested by SJD PHOENIX and PD TOWNSEND in an article 

entitled "Quantum Cryptography and Secure Optical Communications" publiished in the ... ' 

Quantum key distribution method and apparatus 

US Pat. 6678379 - Filed Jun 18. 1999 - NEC Corporation 

Field of the Invention The present invention relates generally to quantum 

cryptography techniques and, more particularly, to a method for testing the ... 

Cryptogra phic key distribution method and a p paratus thereof 
us Pat. 6895092 - Filed Aug 21 , 2001 - NEC Corporation 
In this Letters, a method used the two non-orthogonal states being suitable for 
the transmission by optical fibers is described. At the quantum cryptography ... 

Secure communications with low-orbit spacecraft using q uantum cry ptograph y 
us Pat. 5966224 - Filed May 20, 1997 - The Regents of the University of California 
Quantum cryptography avoids the cumbersome physical security aspects of ... 
a secure ground station utilizing quantum cryptography based on non-orthogonal ... 

Method for key distribution usin g quantum cryptography 

us Pat. 5764765 - Filed Apr 22, 1996 - British Telecommunications public limited company 
CH Bennett, 'Quantum Cryptography Using any Two Non-Orthogonal States", Physical 
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US Pat. 7102121 - Filed Jun 29, 2004 - MaglQ Technologies, Inc. 

The general principles of quantum cryptography were first set forth by Bennett 

and Brassard in ... Non-Orthogonal States", Phys. Rev. Lett. 68 3121 (1992). ... 
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Cr y pto graphic receiver 

US Pat. 6028935 - Filed Apr 10, 1996 - The Secretary of State for Defence in Her Britannic Majesty*s Government 
of the United Kingdom of Great Britain and Northern Ireland 

OTHER PUBLICATIONS Bennett, Charles H., "Quantum Cryptography Using Any Two ... 
The filters (22, 24) impose non-orthogonal measurement bases on photons ... 

Key bank systems and methods for QKD 

US Pat 71 81 01 1 - Filed May 24. 2004 - MagiQ Technologies, Inc. 

The general principles of quantum cryptography were first set forth by Bennett and 

... "Quantum Cryptography Using Any Two Non- Orthogonal States", Phys. ... 

Quantum cryptographic system with reduced data loss 
US Pat. 57321 39 - Filed Aug 26, 1 996 

For a typical e=0,1, "Quantum Cryptography Using Any Two Non-orthogonal the latter 
is 18% and the fraction of accepted data is 82%. ... 
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1 Quantum rendering: an introduction to quantum computin g and quantum algorithms, 
and their applications to computer graphics: Quantum rendering: an introduction to 
quantum computin g , quantum al g orithms and their applications to computer graphics 
Marco Lanzagorta, Jeffrey Uhlmann 

July 2005 ACM SIGGRAPH 2005 Courses SIGGRAPH '05 

Publisher: ACM Press 

Full text available: ^ pdf(942.06 KB) Additional Information: full citation 



Quantum information processing: Incremental information extraction from Grover's 
algorithm 

Bryan C. Jacobs, Todd B. Pittman, James D. Franson 

January 2004 Proceedings of the winter international synposium on Information and 
communication technologies WISICT '04 

Publisher: Trinity College Dublin 

Full text available: ^ pdf(54.01 KB) Additional Information: full citation , abstract , references 

The iterative nature of Grover's quantum search algorithm may limit the feasibility of its 
implementation on quantum computers having relatively short coherence times. It may 
be possible to make a parallel version of the algorithm by extracting partial information 
about the solution after a limited number of iterations. Here we investigate the use of 
positive operator value measurements to reduce the coherence time requirements of 
Grover's algorithm. The utilization of single qubit measurements ... 

Contributed session 3: Knowledge in quantum systems 
R. van der Meyden, Manas Patra 

June 2003 Proceedings of the 9th conference on Theoretical aspects of rationality 
and knowledge TARK '03 

Publisher: ACM Press 

II* ^ -I ui A -1*/- riftftiiov Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdfd.OQMB) ; ^~ 

^ . terms 

This paper applies to quantum systems a modelling for the logic of knowledge, originally 
developed for reasoning about distributed systems, but since then applied to game 
theory, computer security and artificial intelligence. A formal model of quantum message 
passing systems is developed and the question of how one might define the semantics of 
a modal operator for knowledge in this model is considered. It is argued that there are at 
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least two plausible semantics, depending on whether the agents ... 

Miscellany: Quantum cryptography in practice | 
Chip Elliott, David Pearson, Gregory Troxel 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communica tions SIGCOMM '03 
Publisher: ACM Press 

Full text avanable:fg| pdf(809.93KB^ Additional Information: full citation, abstract, references , citings, index 
^ terms 

BBN, Harvard, and Boston University are building the DARPA Quantum Network, the 
world's first networl< that delivers end-to-end networl< security via high-speed Quantum 
Key Distribution, and testing that Network against sophisticated eavesdropping attacks. 
The first network link has been up and steadily operational In our laboratory since 
December 2002. It provides a Virtual Private Network between private enclaves, with user 
traffic protected by a weak-coherent implementation of quantum cryptogra ... 

Keywords: IPsec, cryptographic protocols, error correction, key agreement protocols, 
privacy amplification, quantum cryptography, quantum key distribution, secure networks 



5 Quantum rendering: an introduction to quantum computing and quantum algorithms, Q 
^ and their applications to computer graphics: Hybrid quantum-classical computing with 
^ applications to computer g raphics 
Marco Lanzagorta, Jeffrey K. Uhlmann 

July 2005 ACM SIGGRAPH 2005 Courses SIGGRAPH '05 
Publisher: ACM Press 

Full text available: ^ pdf(390.33 KB) Additional Information: full citation , abstract , references 

Quantum computing (QC) has become an important area of research in computer science 
because of its potential to provide more efficient algorithmic solutions to certain problems 
than are possible with classical computing (CC). In particular, QC is able to exploit the 
special properties of quantum superposition to achieve computational parallelism beyond 
what can be achieved with parallel CC computers. However, these special properties are 
not applicable for general computation. Therefore, we prop ... 

Keywords: collision detection, computational geometry, computer graphics, databases, 
grover's algorithm, quantum algorithms, quantum cloning, quantum computing, 
simulation, state estimation, virtual reality 



6 25 years of quantum cry pto graphy 
^ Gilles Brassard, Claude Crepeau 
^ September 1996 ACM SIGACT News, volume 27 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(918.87 KB) Additional Infomiation: full citation , abstract , citings . Index terms 

The fates of SIGACT News and Quantum Cryptography are inseparably entangled. The 

exact date of Stephen Wiesner's invention of "conjugate coding" is unknown but it cannot 
be far from April 1969, when the premier issue of SIGACT News—or rather SICACT News 
as it was known at the time—came out. Much later, it was in SIGACT News that 
Wiesner's paper finally appeared [74] in the wake of the first author's early collaboration 
with Charles H. Bennett [7]. It was also in < ... 

7 Unconditional security in quantum cryptography B 
Dominic Mayers 
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May 2001 Journal of the ACM ( JACM), Volume 48 issue 3 
Publisher: ACM Press 

Full text available- IS pdfl394 84 KB) Additional Information: full citation , abstract , references , citings, index 

' terms , review 

Basic techniques to prove the unconditional security of quantunn crypto graphy are 
described. They are applied to a quantum key distribution protocol proposed by Bennett 
and Brassard [1984]. The proof considers a practical variation on the protocol in which 
the channel Is noisy and photos may be lost during the transnnisslon. Each individual 
signal sent Into the channel nnust contain a single photon or any two-dimensional system 
in the exact state described in the protocol. No restriction is I ... 

Keywords: quantum cryptography, quantum infornnatlon theory, unconditional security 



An introduction to quantum cryptography 
Nick Papanikolaou 

May 2005 Crossroads; volume ii issue 3 
Publisher: ACM Press 

Full text available: |S) html(4057 KB) Additional Information: full citation , references , index terms 



9 Ex perimental quantum cry ptog raphy: the dawn of a new era for quantum 
^ cryptography: the experimental prototype is working] 

C. H. Bennett, G. Brassard 

November 1989 ACM SIGACT News, volume 20 issue 4 
Publisher: ACM Press 

Full text available: gpdf(381.62 KB) Additional Information: full citation , citings , index terms 



'^o Quantum computing: the end of classical cry ptographv? B 
^ Gilles Brassard 

^ December 1994 ACM SIGACT News, Volume 25 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(512.72 KB) Additional Information: full citation , index terms 



11 Special section on impact of quantum technolo g ies on networks and networkin g 
research: Quantum networks: from quantum cryptog ra phy to quantum architecture 
Tatjana Curcic, Mark E. Filipkowski, AInnadena Chtchelkanova, Philip A. D'Ambrosio, Stuart A. 
Wolf, Michael Foster, Douglas Cochran 

October 2004 ACM SIGCOMM Computer Comm unication Review, volume 34 issue 5 
Publisher: ACM Press 

Full text available: gpdf(221.26 KB) Additional Information: full citation , abstract , references 

As classical information technology approaches limits of size and functionality, 
practitioners are searching for new paradigms for the distribution and processing of 
Information. Our goal in this Introduction is to provide a broad view of the beginning of a 
new era in information technology, an era of quantum Information, where previously 
underutilized quantum effects, such as quantum superposition and entanglement, are 
employed as resources for information encoding and processing. The ability t ... 

Re gular features: Review of "The code book; the evolution of secrecy from Man/ 
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Queen of Scots to quantum crypto g raphy " b y Simon Singh, Anchor Books. 
Jim Reeds 

June 2001 ACM SIGACT News, Volume 32 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(540.02 KB) Additional Information: full citation 



13 A proof of the security of quantum key distribution (extended abstract) 
Eli BIham, Michel Boyer, P. Oscar Boykin, Tal Mor, Vwani Roychowdhury 
IVlay 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 

computing STOC '00 
Publisher: ACM Press 

Full text available: W\ pdf(968.70 KB) Additional Information: full citation , references , citings , index terms 



14 Special section on impact of quantum technologies on networks and networking 
^ research: Quantum-noise: protected data encn/ption for WDM fiber-optic networks 
^ Eric Corndorf, Chuang Liang, Gregory S. Kanter, Prem Kunnar, Horace P. Yuen 

October 2004 ACM SIGCOMM Computer Comm unication Review, volume 34 issue 5 

Publisher: ACM Press 

Full text available: fill pdff696.74 KB) Additional Information: full citation , abstract , references , index terms 



We demonstrate high data-rate quantum-noise{protected data encryption through optical 
fibers using coherent states of light. Specifically, we demonstrate 650Mbps data 
encryption through a lOGbps data-bearing, in-line amplified 200km-long line. In our 
protocol, legitimate users (who share a short secret-key) communicate using an M-ry 
signal set while an attacker (who does not share the secret-key) is forced to contend with 
the fundamental and irreducible quantum-measurement noise of coherent stat ... 

Keywords: data encryption, quantum cryptography 



15 An introduction to quantum computing for non-physicists 

September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 
Publisher: ACM Press 



Full text available: Pdf (491 .89 KB) 



Additional Information: full citation , abstract , references , citing s, index 
terms , review 



Richard Feynman's observation that certain quantum mechanical effects cannot be 
simulated efficiently on a computer led to speculation that computation in general could 
be done more efficiently if it used these quantum effects. This speculation proved justified 
when Peter Shor described a polynomial time quantum algorithm for factoring intergers.In 
quantum systems, the computational space Increases exponentially with the size of the 
system, which enables exponential parallelism. ... 

Keywords: complexity, parallelism, quantum computing 



16 Security of quantum protocols against coherent measurements 
^ Andrew Chi-Chih Yao 

^ May 1995 Proceedings of the twenty-seventli annual ACM symposium on Theory of 
computing STOC '95 

. Publisher: ACM Press 
Full text available: ^ pdf(668.31 KB) Additional Information: full citation , references , citings, index terms 
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17 Networking and mobile computing: A quantum no-key protocol for secure data 
communication 

Yoshito Kanamori, Seong-Moo Yoo, Mohammad Al-Shurman 
March 2005 Proceedings of the 43rd annual Southeast regional conference - Volume 
2 ACM-SE 43 

Publisher: ACM Press 

Full text available: ^ pdf(340.64 KB) Additional Information: full citation , abstract , references 

Since classical cryptography relies on difficulty and infeasibility of computation to find the 
plain text, the cryptography is losing security more and more as computational power is 
increased by technical innovations. Therefore, unconditionally secure cryptography has 
been expected. In this paper, we propose a novel, secure, no-key, protocol: Quantum 
Three-Pass Protocol (QTPP). In this protocol, quantum superposition states are used for 
transmission Instead of classical signals In classical cry ... 

18 Some facets of complexity theory and cryptography: A five-lecture tutorial 
Jorg Rothe 

December 2002 ACM Computing Surveys (CSUR), Volume 34 issue 4 
Publisher: ACM Press 



Full text available: "gl pdf(2.78 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms , review 



In this tutorial, selected topics of cryptology and of computational complexity theory are 
presented. We give a brief overview of the history and the foundations of classical 
cryptography, and then move on to modern public-key cryptography. Particular attention 
is paid to cryptographic protocols and the problem of constructing key components of 
protocols such as one-way functions. A function is one-way if it is easy to compute, but 
hard to invert. We discuss the notion of one-way functions both ... 

Keywords: Complexity theory, interactive proof systems, one-way functions, public-key 
cryptography, zero-knowledge protocols 



19 Communicating quantum processes | 
Simon J. Gay, Rajagopal Nagarajan 

January 2005 ACM SIGPLAN Notices , Proceedings of the 32nd ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '05, volume 40 
Issue 1 
Publisher: ACM Press 

Full text available:-pi pdf(247.88 KB) '"fo^^^tion: full citation , abstract, references , citiogs. index 

We define a language CQP (Communicating Quantum Processes) for modelling systems 
which combine quantum and classical communication and computation. CQP combines the 
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